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1 Introduction 

X 

^ \ The issue of the characterization of possible polytopes in 3 dimensional space is 

an old subject. There are some very interesting theorems that were proven long 
ago. Probably one of the most famous is Cauchy's Rigidity Theorem, which states 
that an euclidean polytope with rigid faces cannot be deformed. The condition of 
rigid faces cannot be softened; indeed, face angles do not determine an euclidean 
polyhedron, and neither do edge lengths, as can be seen easily by deforming cubes. 

When one moves to other non-euclidean geometries, things get often more in- 
teresting. There is a property of homogeneously curved geometries: the existence 
of a length scale that breaks scale invariance. For example, all regular right-angled 
octagons in the hyperbolic plane have the same size: if you want a bigger one, your 
angles will decrease. A more familiar example is a right-angled spherical triangle. 
Therefore one should not be surprised by the fact that indeed hyperbolic and spher- 
ical polyhedra are determined by face angles, although they are not determined by 
edge lengths. All these issues are worth studying. 
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Concerning hyperbolic polyhedra, much is aheady known. Convex hyperbohc 
polyhedra with all vertices trivalent are determined by their dihedral angles, as well 
as ideal polyhedra (those with the vertices at infinity). Andreev gave a complete 
characterization of compact convex hyperbolic polyhedra with dihedral angles not 
larger than 7r/2, and Rivin and coworkers have completed such characterizations for 
general compact, ideal and finite volume, convex hyperbolic polyhedra. 

The purpose of these pages is to review several results related to such char- 
acterizations of polyhedra in hyperbolic 3-space. In particular we present Rivin's 
theorem that gives a characterization of compact convex hyperbolic polyhedra, and 
Hodgson's proof of the Adreev's theorem. We also review the analogous character- 
ization of ideal polyhedra, and give a family of counter-examples that proves that 
hyperbolic polyhedra are not determined by edge lengths. 

2 Definitions, models, constructions and dualities 

We begin with some basic definitions and constructions. These are standard and 
can be found, for example, in the books by Thurston pjj and Ratcliffe |12j, and in 
the paper by Rivin and Hodgson [4]. 

Euclidean, Hyperbolic and Spherical n-spaces are the n-dimensional simply con- 
nected Riemannian manifolds with constant curvature 0, —1 and 1 respectively. 
They are denoted by E", H" and S". Lorentzian, de Sitter, and anti de Sitter 
n-spaces are the symmetric pseudo- Riemannian manifolds of signature [n — 1,1) 
(Lorentzian manifolds), with constant curvature 0, 1 and —1 respectively. They 
are denoted by Ei~\ S"~^ and H^^^ The basic models for E" and E""^ are R" 
with the Euclidean and Minkowski inner products. The basic model for S" is the 
n-sphere embedded in E""*"^ with the induced metric. The de Sitter n-space can be 
modeled on a hyperboloid of one sheet in E": 

S^-i = {xe E^|(x,x) = 1}, 

and it can be easily seen that the induced metric is Lorentzian. In the same way 
the anti de Sitter n-space can be modeled as 

W^-' = {x eE^-^\{x,x) = ~1}. 

Here we are assuming n > 2 (we will work with n = 3 specifically) and the convention 
used for Minkowski's metric is {x,x) = — Xg + xf + ■ ■ ■ + x'^_i = —x^ + Also, 
a hyperplane in any of these n-spaces is defined as a (n — l)-dimensional geodesic 
plane. 

We shall be more concerned about different models for H". The hyperboloid 
model for H" is the upper sheet of the two-sheeted hyperboloid in E", 

H" = {a; G E^ I xo > 0, {x, x) = -1}. 
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It is straightforward to see that the induced metric is indeed Riemannian and of 
constant curvature —1. The geodesic m-planes in H" are the intersection with the 
hyperboloid of (m + l)-planes in E" passing through the origin. 

From the hyperboloid model arises a projective model, the Klein model or just 
projective model for H". Each point v on the hyperboloid is mapped to a point in 
the unit disk D"^ = {x G E" | Xq = 1, < 1}: the point where the line joining v 
with the origin of E" intersects D"'. This model is projective, that is, hyperbolic m- 
planes are the intersection of Euclidean (m+l)-planes with (which are Euclidean 
m-disks), but it is not conformal, since angles do not correspond to Euclidean angles. 

A conformal model on the unit n-disk is provided by the Poincare model or disk 
model of H". This is together with the metric 

4 

" (1 _ ^2)2 (^^1 + ■ ■ ■ + (^^l) 

where r is the radial coordinate. Hyperbolic m-planes in this model are m-spheres 
intersecting orthogonally with dD"', called the sphere at infinity, including Euclidean 
m-planes passing through the origin of the disk. This model is conformal since angles 
correspond to Euclidean angles. 

Finally, another useful model for H" is the upper half-space model. This is the 
space R" = {x E R" \xn> 0} together with the metric 

ds^ = -^idxl + '-' + dxl). 

Hyperbolic m-planes are given in this model by Euclidean m-planes and m-spheres 
orthogonal to the plane Xn = 0. 

Oriented hyperplanes in E" passing through the origin are specified by the unit 
vector orthogonal to the hyperplane, which is unique as specified by the orientation. 
Therefore oriented hyperplanes in E" are parameterized by the points on S"~^. In 
the same way, oriented hyperplanes in are parameterized by points on S" (this is 
the usual polar map). Oriented hyperplanes in correspond to oriented time-like 
n-planes in E" passing through the origin, so their normal vectors are space-like, 
and therefore these hyperplanes are parameterized by points on S"~^. Similarly, 
oriented hyperplanes in S"~^ are parameterized by points on H". This is the basics 
of the polar duality, to be defined later. A pictorial example of how planes in 
and S} are parameterized by points in S\ and respectively is shown in Fig. [T] 
using the projective model. 

The projective model is particularly suitable to visualize the polar duality be- 
tween H" and S"~^. In fact, in an analogous way to the projective model of 
one can model S"~^ projectively on D"- := {x G E" | xq = 1, ||xp > 1} by sending 
a point V on S"~^ (inside E") to the intersection of the hyperplane Xq = 1 with the 
line joining v and the origin of E". Then both H" and S"~^ are modeled together 
inside RP". The hyperplane in H" dual to a point v in S"~^ is the Euclidean hyper- 
plane containing the sphere S"~^ of tangency of dD^ with a hypercone with vertex 
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(a) (b) 

Figure 1: (a) A 1-plane in can be represented by a point in S\ by means of 
the projective model. All the (Euclidean) lines passing through that point and 
intersecting the hyperbolic 1-plane are perpendicular to it. (b) Analogously, a 1- 
plane in Sj can be represented by a point in H^. 

at V. The hyperplane in S"~^ dual to a point v in is the collection of points 
dual to hyperplanes in H" that contain v. Duals of m-planes for any m are found 
analogously. 

A convex polyhedron is defined as the intersection of a finite number of half- 
spaces. If it is bounded, then it is just a traditional polytope, but a convex poly- 
hedron might be unbounded. A general polyhedron is the union of a finite number 
of convex polyhedra. A compact polyhedron in is a bounded hyperbolic poly- 
hedron with all its vertices finite. An ideal polyhedron in H"^ is the convex hull 
of a set of points located on the sphere at infinity, called ideal vertices. An ideal 
polyhedron is not compact, but it has finite volume (note, for example, that an ideal 
hyperbolic triangle in has an area equal to vr). A finite-volume polyhedron in 

is a hyperbolic polyhedron with finite and ideal vertices. A hyperinfinite vertex 
is a vertex beyond the sphere at infinity in the projective model of hyperbolic space. 
Such a vertex is the dual of a hyperbolic hyperplane orthogonal to all the faces 
that (when extended) meet the vertex, so that a a face of a hyperbolic polyhedron 
with all internal dihedral angles at its edges equal to tt/2, can be represented by a 
hyperinfinite vertex. 

An abstract polyhedron is a partially ordered set of elements, which in three 
dimensions fall into three categories that can be called conveniently vertices, edges 
and faces. Therefore the defining properties of an abstract polyhedron are the 
number of vertices, edges and faces and its combinatorics. More specifically, let 
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(a) (b) 

Figure 2: (a) An abstract cube, represented by the 3-connected planar graph asso- 
ciated with the 1-skeleton of an Euchdean cube, (b) The Poincare dual of a cube, 
which is clearly an octahedron. 

Xq, Xi and X2 be the sets of oriented vertices, edges and faces respectively, and 
define the n-chains A„ as the free abelian groups with basis Then the abstract 
polyhedron P is defined by the chain complex 

^ A2 ^ Ai ^ Ao ^ 

where d{f) = ei + ■ ■ ■ + if ei , . . . , bound the face / cyclically, and d{e) = f 2 — f 1 
if the edge e goes from vi to V2 in this direction. One can easily verify that indeed 
= 0. The Poincare dual of P is defined by the dual cochain complex with chain 
groups A*_^ = Hom{An-k,'^) and isomorphisms A„ — )■ A*_^. Under this duality, 
faces are dual to vertices, and edges are dual to edges. Fig. |2] shows an abstract 
cube and its Poincare dual. 

A combinatorial characterization of convex polyhedra is given by a theorem due 
to Steinitz: 

Theorem 2.1 (Steinitz) A graph is the one-skeleton of a convex polyhedron in E'^ 
if and only if it is a 3-connected planar graph. 

A fc-connected planar graph is a planar graph such that after removing any k — 1 
edges is still connected. The Poincare dual of an Euclidean polyhedron has a 1- 
skeleton which is also a 3-connected planar graph, so Poincare duals to Euclidean 
polyhedra are also Euclidean polyhedra. (For example, in Fig. [2] it is shown that 
the Poincare dual of a cube is an octahedron.) Moreover, as can be easily inferred 
using the projective model of H^, ideal hyperbolic polyhedra are in one to one 
correspondence with Euclidean convex polyhedra inscribed in the sphere, so ideal 
polyhedra and their Poincare duals have 1-skeletons which are 3-connected planar 
graphs. In addition, a graph specifies an abstract polyhedron and its dual. 
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Let P be a convex polyhedron in 3-space. Consider a vertex v of the polyhedron, 
and place a small sphere centered at v. The intersection of P with this sphere is a 
convex spherical polygon. The link of the vertex v, lk{v), is defined as this spherical 
polygon after rcscaling the sphere so that its radius is one. Now consider a convex 
spherical polygon p. The spherical polar of p, denoted p*, is the convex spherical 
polygon whose vertices are the centers of the exterior hemispheres tangent to the 
faces of p. 

Definition 2.2 The generalized Gauss Map G is an application from the set of 

convex polyhedra in 3-space to the set of 2- dimensional metric spaces, such that G 
acting on a convex polyhedron P is the metric space obtained by gluing together the 
spherical polygons lk{v)* , spherical duals to the links of the vertices of P, in such a 
way that whenever Vi and V2 share an edge, the corresponding dual edges of lk*{vi) 
and lk*{v2) are identified isometrically . 

Although, by definition, G acts only on polyhedra, it is often useful to regard 
it as acting on the faces, edges and vertices of each polyhedron, with their images 
being vertices, edges and faces of a particular cell decomposition of the corresponding 
metric space. This notion can be made formal: The metric space G{P) is built by 
gluing spherical polygons pi, each corresponding to a vertex Vi of P, and two such 
polygons Pi, pj are glued along an edge e'^j if Vj, Vj are joined by an edge eij. So one 
can define pi — G{vi), e\j — G{eij), and equivalently the point G{fi), image of a 
face of P. This picture of the generalized Gauss map as acting on the pieces rather 
than just the full polyhedron will be most useful. 

It can be seen that G{P) is homeomorphic to S^, and that it is combinatorially 
Poincare dual to P. If P is an Euclidean polyhedron, G{P) is isometric to S^. If 
P is a hyperbohc polyhedron, a vertex of G{P) is the dual to a face / of P, G{f). 
The edges Cj surrounding f in P correspond under the generalized Gauss map to 
edges G{ei) incident on G{f). The angle at G{f) between the adjacent edges G{ei) 
and G{ej) is equal to tt minus the face angle of / between Cj and ej. The face / is 
a hyperbolic polygon, so the geodesic curvature of its boundary is, by the Gauss- 
Bonnet Theorem, strictly greater than 2n. Therefore G{P) has a cone point at 
G{f) with cone angle greater than 27i and equal to the geodesic curvature of the 
boundary of /. In general, G{P) has constant curvature except perhaps at a finite 
number of cone points which arc Poincare dual to faces of P. In the next section 
we present an important theorem that proves that the metric on the Gauss image 
of a compact convex hyperbolic polyhedron determines completely the polyhedron 
up to congruence. This is in contrast to Euclidean polyhedra, whose Gauss image 
is always isometric to S^. 

The metric on G{P) can also be defined intrinsically in terms of the polar map. 

Definition 2.3 The polar P* of a convex polyhedron P is the polyhedron whose 
boundary is the set of outward unit vectors normal to supporting hyperplanes of P. 
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According to the discussion on the parametrization of hyperplanes given above, 
the polar of an Euchdean polyhedron is always S"~^, while the polars of polyhedra 
in S"", and S"~^ are respectively polyhedra in S", S"~^ and H". For these three 
cases the polar map defines a duality, the polar duality, since P** = P. Moreover, 
P* is a topological sphere, and it is combinatorially the Poincare dual of P, just 
as the Gauss image, and the metric on P* can be defined naturally as the induced 
metric, so that for example if P is a hyperbolic polyhedron, P* lives in and at 
its smooth points the curvature is 1. In fact the following is true [1] 

Proposition 2.4 The intrinsic metric on the polar P* of a convex polyhedron P 
in Ei^, or is the metric on G{P). 

By the polar duality it is clear that the hyperbolic polyhedron P corresponds to 
one and only one polyhedron P* in under the polar map. The question is whether 
the metric that arises as the Gaussian image of P can be embedded isometrically 
as a convex polyhedron in in two or more (non-congruent) ways. The answer 
to this question is that two such non-congruent polyhedra, if they exist, must be 
combinatorially inequivalent. This follows basically from the fact that the face angles 
of a hyperbolic polyhedron determine the polyhedron up to congruence (see [T] for 
details). Indeed, the metric on P* and its combinatorics determine the face angles 
of P*, which in turn determine the planar angles of P, so P and P* are unique up 
to congruence. But the combinatorial type of P* is also determined by the metric 
m, so that the following holds: 

Proposition 2.5 The intrinsic metric on the polar P* of a convex hyperbolic 
polyhedron determines P* up to congruence. 

Therefore, we shall use interchangeably the terms "Gaussian image of P" , ^^G{P)" , 
"polar of P", "P*" and "polar metric of P" when referring to the intrinsic metric 
on the polar of the hyperbolic polyhedron P. 

The fact that the combinatorial type of P* is determined by its metric is an 
important and non-trivial result. It follows considering two combinatorially in- 
equivalent isometric embeddings Ei of G{P) as convex polyhedra, Ei{G{P)) and 
E2{G{P)), with two different cell decompositions Ci and C2. The cell decomposi- 
tion C obtained by superimposing Ci and C2 has the same vertices of G{P) plus 
the vertices where edges of Ci cross edges of C2. Then the polyhedra Ei{G{P)) and 
E2{G{P)) can be thought of having the cell decomposition C with certain degener- 
ate vertices and edges, so they can be thought of being combinatorially equivalent as 
polyhedra of some degenerate type. These degeneracies do not spoil the argument 
made above for non-degenerate combinatorially equivalent polyhedra, and therefore 
Ei{G{P)) and E2{G{P)) must be congruent. 
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3 Characterization of compact convex hyperbolic 
polyhedra 

In this section we present a theorem that gives a characterization of compact convex 
hyperbohc polyhedra in terms of the metric on the polar. A detailed exposition 
together with a complete proof can be found in [1]. We begin with a definition. 

Definition 3.1 A metric space Q is called admissible if: 

1. Q is homeomorphic to the sphere S^. 

2. Q is piecewise spherical, with constant curvature 1 away from a set of cone 
points. 

3. All cone angles are > 27r. 

4- Every closed geodesic on Q has length > 2ti. 

Admissible metrics are precisely the images under the generalized Gauss map of 
compact convex hyperbolic polyhedra. Moreover, such a polyhedron is determined 
up to congruence by this metric. This is the content of Rivin's theorem for the 
characterization of compact convex polyhedra [1]. 

Theorem 3.2 (Rivin) A metric space Q is the polar of a unique (up to congruence) 
compact convex polyhedron in if and only if Q is admissible. 

This theorem provides a one-to-one correspondence between admissible metric 
spaces and compact convex polyhedra. More specifically this can be stated in fol- 
lowing way. Let Vn be the space of compact convex hyperbolic polyhedra with n 
numbered faces, modulo congruence. Let A^„ be the space of admissible metrics on 

with n numbered cone points, modulo isometry. The Gauss map defines a map 
(f) : Vn M.n which takes a hyperbolic polyhedron to the intrinsic metric on its 
polar. Then Rivin's theorem can be stated as: 

Theorem. The map (p is a bijection. 

In order to prove this theorem one must show that: 1.- (f){Vn) is in Ain- This 
proves that the polar of a compact hyperbolic polyhedron is an admissible metric. 
2.- is one-to-one. This is equivalent to the fact that non-congruent polyhedra have 
non-isometric polar metrics. And 3.- is surjective. This proves that all admissible 
metrics arise as the Gaussian image of a compact convex polyhedron in H^. 

For the proof of 1 we first present some facts concerning polygonal curves in 
hyperbolic and de Sitter spaces. 
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Lemma 3.3 Let be a closed geodesic on the polar P* G Sf of a compact convex 
hyperbolic polyhedron. Then the polar of 7 in is the set of edges of an infinite 
polyhedral cylinder C in H^. Moreover, the length of ^ is equal to the sum of the 
eocterior dihedral angles of C. 

Proof . The polygonal curve 7 can be split into geodesic segments 7^ in Sf, joined 

at edges or vertices of P*. The polar of each 7j is a geodesic Fj in H^. If 7^ and 7^ 
meet at a point p on a edge or a vertex of P*, then by the polar duality Fj and F^ 
contain two sides of the face / polar to p, so Fj and Tj are coplanar. Moreover, Fj 
and Fj cannot meet in H'^ or even on the sphere at infinity, since the meeting point 
would correspond, under the polar map, to a face of P* containing both 7^ and 7^. 
This could only happen if 7^ and 7^ are adjacent sides of a face in P*, but then they 
would subtend an angle less than tt (the face angle at p), which contradicts the fact 
that 7 is a geodesic. Therefore Fj and F^ are coplanar and hyperparallel. But the 7^ 
are joined cyclically, so the Fj form the edges of an infinite polyhedral cylinder C. 
Let the two adjacent faces (infinite geodesic strips) to Fj in C be /i and /2. Under 
polar duality /i is mapped to the initial point of 7^ in P* and /2 to the end point, 
and Fj is mapped to 7^ in such a way that the exterior dihedral angle between fi 
and /2 is equal to the length of 7^. So the length of 7 is equal to the sum of the 
exterior dihedral angles of C □ 

Lemma 3.4 Let Hi and H2 be two geodesic half planes meeting at an ( exterior) 
dihedral angle a. Let j be a curve on Hi U H2 which is a geodesic in the intrinsic 
metric on H1UH2, and intersecting Hir\H2 at a (unique) point p. Then the turning 
angle of j at p is Tp{'y) < a. 

Proof . Consider a unit sphere centered at p. The intersection of Hi U H2 with the 
sphere is a lune with internal angle tt — a. Consider one vertex of the lune, g, and 
the two intersection points pi and p2 of 7 with the sphere. Clearly pi and p2 are 
on opposite edges of the lune. Then qpiP2 defines a spherical triangle with an angle 
equal to tt — a, and by Snell's law the adjacent sides are of size ^ and ir — (3, where 
/3 is the angle between 7 and Hif] H2. Then the turning of 7 at p is tt minus the 
length i of the side piP2 of this spherical triangle, which is, by the spherical law of 
cosines, 

cos £ — cos /3 cos(7r — ^) + sin ^ sin(7r — P) cos(7r — a) 
— — cos^ /3 + sin^ /3 cos(7r — a) < cos(7r — a) . 
Therefore £ > (tt — a), so that Tp{j) = {tt — i) < a. □ 

Theorem 3.5 (Hyperbolic Prenchel Theorem) The total turning of a closed 
polygonal curve 7 in not contained in a geodesic is r(7) > 27r. 
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Proof. The fact follows from considering the set of triangles Tj = pipipij^i, with 
2 < i < k — 1, that form an immersed disk with boundary 7. Then the sum of the 
angles of the meeting at a vertex pj in 7 is > vr — rj(7), where Tj{'j) is the 

turning of 7 at pj (equality holds when the Tj meeting at pj are coplanar, in particular 
for P2 and pk, and the inequality follows from the spherical triangle inequality). The 
total turning of 7 is then r (7) = ni'j) + Y,''.^^Tj{'j) > 1-1(7) + (A;- 1)71-^^^3 "i- 
The turning at pi, Ti{'~f) can be bounded also with the spherical triangle inequal- 
ity taking the triangles in pairs, which gives ti(7) > tt — YliZ2^i- Therefore, 
r(7) > kir — ^(all angles of all Tj) > kn — {k — 2)7r = 27r, since the angles of a 
hyperbolic triangle sum up lo less than tt. So r(7) > 27r. □ 

This brings us to the first part of the proof of Rivin's theorem: 

Proposition 3.6 The Gaussian image of a compact convex hyperbolic polyhedron 
P is an admissible metric. 

Proof. First, it is clear from the discussion in Section |2] that G{P) is homeomorphic 
to S^, with constant curvature 1 away from a set of cone points polar to the faces 
of P, with cone angles > 27r. It remains to prove that all closed geodesies in P* are 
longer than 27i. Let 7 be such a geodesic. By Lemma OS, £(7) = where are 

the exterior dihedral angles of the corresponding cylinder C. Let p be a meridian 
curve on C. By Lemma [3l4, r(p) < Yli'^i^ by Theorem |3l5, r(p) > 27r. There- 
fore £(7) = > ^(P) > 27r, so £(7) > 2tt. □ 

The second part of Rivin's theorem (uniqueness), is the content of the following 
theorem, which follows from Proposition |2l5 and the duality of the polar map. 

Theorem 3.7 The intrinsic metric on the polar of a compact convex hyperbolic 
polyhedron determines the polyhedron up to congruence. 

Finally one must prove that all the admissible metrics in are the image under 
of a compact convex hyperbolic polyhedron in P„. Here we sketch the proof by 
Rivin and Hodgson p. 

First, the space of metrics on a compact space M (that is, the set of metric spaces 
Mi homeomorphic to M) can be endowed with a distance (the Lipschitz distance). 
Basically, the Lipschitz distance between Mi and M2 is dL{Mi,M2) = inf T>{f), 
where / ranges over all homeomorphisms from Mi to M2, and T>{f) is a measure of 
the largest distortion in distance that the map / : Mi — )■ M2 produces. In particular, 
if two metric spaces are isometric then there is an isometry (with zero distortion) 
which can be chosen as /, so the Lipschitz distance is zero. Then the space A4n can 
be given a metric, the Lipschitz metric, in much the same way but / ranging over 
homeomorphisms that take cone points to cone points preserving the numberings. 

Then, it can be proven that any two admissible metrics qq and gi with a finite 
number of cone points can be connected by a path gt, t G [0,1], of admissible 
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metrics, which is continuous in the Lipschitz topology. Moreover, all the metrics gt 
with t G (0, 1) have the same number of cone points N, so a continuous deformation 
of a metric can only change the number of cone points in an attained limit. Also, if 
go is the polar of a compact convex polyhedron (that is, belongs to 4>{Vn) for some 
n), then this is also true for all gt with t sufficiently close to 0. 

The space Vn of all convex hyperbolic polyhedra with n numbered faces endowed 
with the Haussdorf topology is a 3n- dimensional manifold, since it can be (openly) 
embedded in (S^)" (polars of faces). The space Vn = P„/isom(H"^) is therefore 
an open manifold of dimension 3n — 6, since the group of isometries acts freely 
and properly on Vn- Also, the space Ain is a manifold of dimension 3n — 6. This 
can be seen by considering the space <S„ of piecewise spherical metrics on with 
n labeled points (not necessarily admissible) up to isometry. Choosing a suitable 
triangulation, and noting that by Eulcr's formula any triangulation with n vertices 
has 3n — 6 edges, 5„ can be embedded into R^""^ (by considering the lengths of 
the 3n — 6 edges). The conclusion follows from the fact that the conditions of 
admissibility in <S„ are open conditions. Now, since Vn and A4„ are open manifolds 
and (f> :Vn ^ M.n is a continuous injective map, then by the theorem of invariance 
of domain it is an open map. This proves that if g'(to) G <P{T^n) for some to, then 
g{t) G (f>(Vn) for t in a neighborhood of to- 

Now consider a sequence {Pi} of compact hyperbolic polyhedra, and consider the 
corresponding sequence of admissible metrics {gi}, and assume that the sequence 
{gi} converges in the Lipschitz topology to a metric g^^,- Then it can be proven 
that if goo is admissible (^foo G -M-n), then g^ G (f){Vn)- Indeed, if the Pj have 
bounded diameters, then there is a subsequence that converges to a compact convex 
limit Poo with polar metric g^o- If 5*00 ^ 'Pi'Pn) then it is because {Pj} degenerates 
in the limit to a compact polygon, segment or to a point. In those cases 5^00 is a 
suspension, with two antipodal cone points with cone angle > 27r, and any geodesic 
passing through both cone points has length 27r, so g^o is not admissible. If the Pj 
do not have bounded diameters then there is a subsequence with diam(Pj) — )■ 00. 
Every compact hyperbolic polyhedron P with n vertices and of sufficiently large 
diameter (how large depends on n) contains what is called a long thin tube. This 
is an arbitrarily thin polyhedral cylinder C such that there is a hyperbolic plane 
arbitrarily far from the vertices of P and intersecting C in a way arbitrarily close to 
perpendicular. The edges of C are also arbitrarily close to parallel between them. 
(For example, one may look at the limiting case of a polyhedron P' with an ideal 
vertex v, in the Poincare model. A small enough sphere orthogonal to the sphere at 
infinity and enclosing v is a. hyperbolic plane that intersects P' across a long thin 
tube.) Therefore, the polar of C is a piecewise geodesic curve 7 in P* with total 
turning arbitrarily close to 0, and with length arbitrarily close to 27r (because the 
intersection of the hyperplane with C is a polygon arbitrarily close to Euclidean). 
In the limit this turns into a geodesic of length 27r in g^, so g^o is not admissible. 

With these considerations, one can prove the following. 
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Proposition 3.8 Every admissible metric is the metric on the polar of a compact 
convex hyperbolic polyhedron. 

Indeed, choose an admissible metric g' G A^„. According to the previous dis- 
cussion, there is a continuous path g : [0,1) ^ JUjy such that g(t) G 4>(Vn) for 
all t close to 0, and limt^i g{t) = g'. Then by the same arguments, g{t) is in fact 
inside 4>{Vn) for all t G [0, 1). Finally, since g' is admissible and it is the limit of a 
sequence of admissible metrics g{t), then g' G (j){Vn), so it is the metric on the polar 
of a compact convex polyhedron with n faces. 

4 Characterization of ideal polyhedra 

Ideal polyhedra can be characterized in an equivalent way as compact polyhedra, 
that is, in terms of the polar metric. It is clear from Rivin's theorem that the polar of 
an ideal polyhedra cannot be an admissible metric. This means that it is necessary 
to enlarge the set of metrics on to include those which arise as the Gaussian 
image of ideal polyhedra. We will see that they form some sort of "boundary" of 
the set of admissible metrics. 

Definition 4.1 A metric space Q is called ideally admissible if: 

1. Q is homeomorphic to the sphere S^. 

2. Q has the structure of a cell complex combinatorially equivalent to a convex 
polyhedron. 

3. Each 2- cell is isometric to a hemisphere of the standard unit sphere S^. 

4. Any two cells H and K are either disjoint or they are identified along an 
equatorial arc of length < /(if, K) < ti. 

5. The length of any simple cycle in the 1-skeleton of Q is strictly greater than 
2tt unless it forms the boundary of a 2-cell. 

In the same way that the Gauss image of a compact convex polyhedron is the 
topological sphere made up gluing convex spherical polygons, corresponding to the 
(finite) vertices of the polyhedron, the polar of an ideal polyhedron is made up of a 
gluing of hemispheres. The main theorem concerning the characterization of ideal 
polyhedra is due to Rivin [3l |2] . 

Theorem 4.2 (Rivin) A metric space Q is the polar of an ideal convex hyperbolic 
polyhedron P if and only if Q is ideally admissible. 

The main idea underlying Rivin's proof of this theorem is that ideally admissible 
metrics arise as the limit of certain sequences of admissible metrics. According to 
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ideal polyhedra 



ideally admissible metrics 



Figure 3: Ideally admissible metrics arise as limits of sequences of admissible metrics. 
Rivin's Theorem then implies that ideal polyhedra arise as limits of sequences of 
compact convex polyhedra. 

Rivin's theorem of compact polyhedra, these sequences are in one-to-one correspon- 
dence with sequences of compact polyhedra (see Fig. [3]). Therefore, in order to prove 
the theorem one must show that: l.-the limit of such sequences of compact poly- 
hedra are ideal polyhedra, 2.-this limit commutes with the Gauss map, and 3.-the 
Gaussian image of an ideal polyhedron is an ideally admissible metric. 

Definition 4.3 Let Q be an ideally admissible metric space, and let t > 0. We 
define (the t-expansion of Q) as the metric space constructed in the following 
way: 

1. Divide each 2- cell H (a spherical hemisphere) of Q into triangles with a vertex 
in the center of H , adjacent sides being radii of length 7r/2, and opposite sides 
the edges of the 1-skeleton of Q in dH . Q can be thought of as the particular 
gluing Q of these triangles. 

2. Substitute each triangle by a spherical triangle exactly the same, except that 
the length of the side on dH is multiplied by (1 + 1). 

3. Glue these triangles back again following the pattern of Q to form the metric 
space Q*. 

The construction of from an ideally admissible metric space Q is exemplified 
in Fig. m Let ei{Q) denote the longest edge of the 1-skeleton of Q. The following 
theorem is the starting point of the program outlined above. 

Theorem 4.4 Let < t < 7i/ei{Q) — 1. Then is admissible. 

Proof. First, by construction, — Q — and is a spherical cone manifold. 
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Figure 4: t-expansion of an admissible metric. Each 2-cell (a spherical hemisphere) 
is substituted by a hemisphere of constant curvature 1 with an equator of length 
2{l+t)TT. Therefore a cone point arises at the north pole (analogous to a suspension) 
with cone angle 2(1 + t)7r. 

Second, the cone angles of are strictly greater than 27r. In fact, there are two 
types of cone points: those corresponding to vertices of Q {ordinary vertices), with 
cone angles of at least Svr, and those arising at the center of each hemisphere of Q 
through the t-expansion {special vertices) as sketched in Fig. |H By construction 
special vertices have cone angles equal to 2(1 + t)7T. It remains to see that closed 
geodesies on are strictly longer than 27r. We shall be using the term face of Q* 
for the star of a special vertex, that is, a hemisphere of Q after the t-expansion. 

Let jh be a nonempty connected component of the intersection of a closed 
geodesic with the interior of a face H oi Q^. If 7/^ does not pass through the cone 
point of then together with the boundary of H bounds a spherical lune at one 
of its sides, so length(7i^) = vr. If passes through the cone point, then it is com- 
posed of two spherical radii, so length(7//) = vr. This shows that if a closed geodesic 
intersects the interior of three faces of then its length is at least Svr. Suppose now 
that a closed geodesic 7 is composed of two of such geodesic arcs, then the edge Et 
joining the two faces must be at least tt. This edge is of length C-{Et) = (1 + t)i{E), 
where E is the edge before the t-expansion, so i{Et) < (1 + t)ei{Q). By hypothesis 
t < n/el{Q) — 1, so i{Et) < tt, which proves that 7 cannot be composed of two 
geodesic arcs intersecting the interior of two faces. 

Now consider a closed geodesic 7 that does not intersect the interior of any face 
of Q*. Then 7 lives in the t-expansion of the 1-skeleton of Q. By definition of Q the 
length of this geodesic is £(7) > 2(1 + t)n > In. 

Finally, consider the remaining case of a closed geodesic 7 that intersects exactly 
one face if of Q*. Let p and q be the intersection of 7 with dH. Let p\ and p2 be the 
two segments from p to q along dH, and let 71 and 72 be 7 with replaced with 
pi and p2 respectively (7^ are geodesies). If both 71 and 72 bound a face of then 



14 



Q must be composed of just 3 cells, and then it cannot be ideally admissible (all the 
gluings cannot be shorter than vr). So at least one of them, say 71, does not bound a 
face of Q\ and therefore £(71) > 2(1 + t)7r. Moreover, from £(pi) +£(p2) = 2(1 +t)7r 
and £(pi) > vr it follows that i'(pi) < tt + 2i7r, so 

^(7) = ^(71) - ^(Pi) + ^{1h) = - i{pi) + TT > (2(1 + t)n) - (tt + 2tn) + n = 2n 
and therefore £(7) > 2tt. □ 

In order outline the proof of parts 1 and 2, we consider certain sequences {tj}j^i 
with limtj = 0, and the corresponding sequences of polyhedra P* with polars Q*. 
First, it can be seen that the set of edges of the cell decomposition of as con- 
structed in Definition 4.3 is the same as that of the cell decomposition of the Gauss 
image of P* as constructed in Definition 2.2, so the following is true about P*. Each 
face of P* corresponds to a vertex of Q*, and it is called ordinary or special depend- 
ing on whether the corresponding vertex in is an ordinary or a special vertex. 
Then, special faces of P* are surrounded completely by ordinary faces and the dihe- 
dral angles between every special face and the ordinary faces are always 7r/2. On the 
other hand, ordinary faces are surrounded by an alternating sequence of ordinary 
and special faces, and the dihedral angle between two ordinary faces Pj and Fj is 
{l + t)i{F*, P*), where i{F*, F*) is the length of the edge joining the (polar) vertices 
F* and F* in Q. 

Since special faces are orthogonal to all their (ordinary) surrounding faces, these 
ordinary faces might be extended geodesically to meet at a hyperinfinite vertex 
beyond the sphere at infinity. Therefore special faces can be represented by hyper- 
infinite vertices, and the polyhedra P* can be thought of polyhedra with all their 
vertices hyperinfinite (see Fig. [5]). The cone angle at a special vertex in Q* is equal 
to the sum of the exterior face angles of the corresponding special face of P*. Since 

— Q, the cone angle goes to 27r in the limit, so the special faces turn Euclidean 
in the limit t — )■ 0, and hence of zero area. 

It can be shown by arguments on elementary hyperbolic plane geometry [3] , that 
for t small enough there exists a ball Br of radius P < 00 in which intersects 
every ordinary face of P* and every edge between pairs of such faces. Moreover, 
the set of planes in intersecting such ball is always compact. Therefore, we 
may consider the planes 11* containing the ordinary faces of P*, and a sequence 
{tj}'jLi with limtfc = such that every sequence {H--'} converges to a plane Ilj that 
intersects B^. Also, by continuity, the dihedral angle formed by Ilj and Ilj is exactly 

Now we consider the intersection of the oriented half-spaces defined by these 
Ilj, which defines a generalized polyhedron P. Again, by continuity, P cannot have 
finite vertices, since the position of such vertices is the limit of the hyperinfinite 
vertices of P*. The claim is that the dual P is isometric to Q, and P it is an 
ideal polyhedron. Indeed, each cycle in the one-skeleton of P has length 27r, and 
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Figure 5: A special face of the compact convex polyhedron P* has dihedral angles 
of 7r/2 with all its surrounding (ordinary) faces. Therefore it can be represented by 
a hyperinfinite vertex. 

such cycles are geodesies in P. Such cycle corresponds to an ideal vertex of P, and 
therefore it bounds a round hemisphere. 

Now we prove part 3, i.e. that the Gaussian image of an ideal polyhedron is an 
ideally admissible metric. 

Theorem 4.5 The metric space P* arising as the Gaussian image of a convex 
ideal polyhedron P is ideally admissible. 

Proof . P* is the metric space homeomorphic to obtained from the gluing of the 
spherical polygons polar to the vertices of P. In order to prove that P* is ideally 
admissible we must prove that: (a) The spherical polygons dual to vertices of P are 
spherical hemispheres, (b) The gluing edges have lengths in the interval (0,7r). (c) 
The simple cycles in P* not bounding a face are strictly longer than 27r. 

(a) Let V be an (ideal) vertex of P. The perimeter or v* is equal to the sum 
of the exterior dihedral angles at the edges incident on f in P, which is 2n. The 
classical way to see this is to consider a small horosphere tangent to the sphere at 
infinity at v. This horosphere has Euclidean intrinsic metric, so the intersection of 
P with the horosphere is an Euclidean convex polygon with exterior angles equal 
to the exterior dihedral angles of P at v, and summing up to 27r (like any convex 
Euclidean polygon). Then, since the perimeter of the convex spherical polygon v* 
is 2tt, V* is a spherical hemisphere. 

(b) Since P is convex, its dihedral angles are contained in the interval (0,7r), so 
the length of the edges of P* are also in the same interval. 

(c) This proof is very similar to the one for compact polyhedra of Section [31 
A simple cycle in P* not bounding a face correspond to a chain F of faces of P 
joined by edges Cj all of which do not share a common ideal vertex. F can be ex- 
tended geodesically beyond its boundaries to form a complete hyperbolic surface F 
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immersed in H^. Now, F is topologically an infinite cylinder with both edges of 
infinite volume. Let 7 be a closed geodesic on F homotopic to the meridian curve, 
which is embedded in as a polygonal curve with turnings at the edges e,. By 
the Hyperbolic Frenchel's Theorem the total turning of 7 is greater than 27r, and by 
Lemma [3l4 the sum of dihedral angles at Cj is greater or equal to the total turning 
of 7. So the length of the corresponding cycle in P* is larger than 2tt. □ 

In the projective model of H'^, ideal polyhedra are represented by Euclidean 
polyhedra with all the vertices on the sphere at infinity. Therefore there is a one- 
to-one correspondence between hyperbolic ideal polyhedra and Euclidean polyhedra 
inscribed in the sphere. The characterization of ideal hyperbolic polyhedra then 
solves the problem (posed by J. Steiner almost two centuries ago) of giving a combi- 
natorial characterization of Euclidean polyhedra inscribed in the sphere. Moreover, 
given a polyhedron P, there is a polynomial-time algorithm that decides whether 
P can be realized as an ideal hyperbolic polyhedron, and therefore as an Euclidean 
polyhedron inscribed in the sphere [6]. An example of a class of non-inscribable 
polyhedra is given in [2], in terms of the stellation of certain polyhedra. The stel- 
lation of a polyhedron P is defined as the polyhedron obtained from P by adding 
a vertex v for each face / of P, and replacing every such face by the union of the 
triangles with apex v and base the edges of /. 

Theorem 4.6 Let P he a polyhedron and let V{P) and F{P) denote the number 
of vertices and faces of P. Then, if V{P) < F{P) the stellation of P cannot be 
inscribed in the sphere. 

Proof . Consider a polyhedron P whose stellation S can be inscribed in the sphere. 
We consider the ideal polyhedron Sj associated with S. Its vertices can be divided in 
two classes: the set Vp of vertices original of P and the set of vertices arising in the 
process of stellation. Consider a vertex v in Sj, and all the edges incident to v. The 
sum of the external dihedral angles at all these edges is denoted by d{v). Since all the 
vertices are ideal, we have that d{v) = 2tt for all v. Therefore, 'Yl,v&Vp '^(^) ~ '2,'kV{P) 
and Yliv^Vs ^^^^ ~ 2nF{P). But all the edges incident to vertices in Vs are also in- 
cident to vertices in Vp, so necessarily ^„gyp d{v) > ^^gy^ d{v). This proves that 
if S is inscribable then it must hold that V{P) > F{P). □ 

In fact it is very easy to find such polyhedra: choose a random abstract polyhe- 
dron P; if V{P) < P(P) then P is it, and if V{P) > F{P) then take the Poincare 
dual. For example a cube is not such a polyhedron, since it has 8 vertices and 6 
faces, but its Poincare dual, the octahedron, has a non-inscribable stellation. In 
general any polyhedron with triangular faces is of this kind. This can be seen in 
the following way: If P has triangular faces then E{P) = 3P(P)/2, so by Euler's 
formula P(P) = 2l^(P) - 4, which for V{P) > 3 means that P(P) > V{P). 
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Figure 6: Rivin's Theorem says that for each compact convex hyperbohc polyhedron 
there is one and only one admissible metric. But what kind of admissible metrics 
are associated with a specific type X of polyhedra? 

5 Adreev's theorem from Rivin's characterization 

Rivin's theorem provides a characterization of convex hyperbolic polyhedra in terms 
of the polar, which is an admissible metric on the 2-sphere. In particular, it estab- 
lishes a one-to-one correspondence between polyhedra in and admissible metrics 
on S^. It does not, however, say much about how specific subsets of the space of 
hyperbolic polyhedra are mapped under the polar map. The characterization of 
polyhedra with such specific properties is given, according to Rivin's theorem, in 
terms of a particular subset of the space of admissible metrics, but the identification 
of such subset must be built on top of it. The situation is sketched in Fig. [61 

Nevertheless, Rivin's theorem does simplify considerably the proofs of charac- 
terization theorems for specific polyhedral types. We have already seen an example 
of this procedure in Section HJ concerning the characterization of ideal polyhedra. 
In that case, ideal polyhedra were obtained as the dual of a polar metric Q, con- 
structed as the limit of a sequence of admissible metrics Q* dual to polyhedra with 
finite vertices, where Rivin's theorem is at work. 

A general procedure to characterize specific types of hyperbolic polyhedra that 
benefits from the power of Rivin's theorem is the following. Suppose we want to 
prove a theorem that characterizes hyperbolic polyhedra of type X. Then this the- 
orem would be stated as: 

" Theorem X: An abstract polyhedron P is realizable as a convex polyhedron of 
type X in if and only if the conditions Y are satisfied. " 

Now, from Rivin's theorem we know that P is realizable as a convex polyhedron 
of type X if and only if its polar P* defines an admissible metric on of some type 
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Figure 7: Sketch of how Rivin's Theorem can be used to characterize Andreev 
polyhedra: One sets a dictionary between Andreev's conditions and conditions on 
the space of admissible metrics, and Rivin's Theorem does the rest of the work. 

X. Therefore, the steps to follow in order to prove Theorem X are: 

1. Translate conditions Y into conditions on the polar P* (conditions X on the set 
of metrics on S^) defining what we may call (conveniently) a set of X- metrics 
on S^. 

2. Prove that the polar of a polyhedron of type X is an X-metric. 

3. Prove that the set of X-metrics is contained in the set of admissible metrics. 

Step 1 formulates the problem in the context of polars so we can use the polar 
duality. Then the conditions Y are proven necessary in step 2 and sufficient in 
step 3. 

A famous example of a "theorem X" is given by Andreev's theorem [8| for the 
characterization of convex hyperbolic polyhedra with dihedral angles < 7r/2. The 
procedure outlined above was followed by Hodgson [4J to derive Andreev's theorem 
from Rivin's characterization (see Fig. [7]). Before stating Andreev's theorem we 
need a definition: 

Definition 5.1 Let P he a convex polyhedron. A k-prismatic element is a 

circular sequence of k edge-adjacent faces of P such that no three of these faces have 
a common point. 

Andreev's theorem is then stated as follows: 



19 




Figure 8: A configuration that cannot be part of a compact liyperbolic polyliedron 
witli all dihedral angles less of equal to 7r/2. 

Theorem 5.2 (Andreev) Let P be a compact convex polyhedron in with faces 
Fi and dihedral angles aij < 7r/2 between faces Fi and Fj. Then P has trivalent 
vertices, and 

1. 0< a,j < 71/2. 

2. If Fi n Fj r\ Fk is a vertex then a^j + ajk + c^ki > tt. 

3. If Fi, Fj, Fk form a 3-prismatic element, then Oij + ajk + dki < tt. 

4- If Fh, Fi, Fj, Fk form a 4-prismatic element, then ati + «jj + c^jk + c^ki < 27r. 

5. The assignment of dihedral angles shown in Fig. [21 does not occur. 

Moreover, these conditions are sufficient for an abstract polyhedron P with > 5 
vertices to be realizable as a compact convex polyhedron in with dihedral angles 
equal to aij. 

We shall call such polyhedra Andreev polyhedra and conditions 1-5 Andreev con- 
ditions. Because the realizability is not satisfied when P is a simplex (an abstract 
polygon with 4 vertices), Hodgson restricts himself to the case in which P is not a 
simplex. The same is assumed here. 

We first see that indeed such a polyhedron has trivalent vertices. 

Lemma 5.3 A convex spherical polygon with side lengths G [7r/2,7r) is a spherical 
triangle. If there is a side of length vr then it is a bigon. 

Proof . Being a convex polygon, it is contained in a hemisphere, which can be chosen 
with its center c inside the polygon. Let be the number of sides. Then it can 
be triangulated or stellated into A^ spherical triangles, each with a vertex in c and 
opposite side a side of the polygon (see Fig. The lengths of the sides of the 
polygon are denoted by £i, . . . ,£jv, the angles at c of the corresponding triangles 
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Figure 9: Stellation of a spherical polygon. 

are ai, . . . ,aN, and the length of the radii are denoted by ri, . . . , tat, so that for 
example the triangle with angle at c equal to has opposite side of length ii and 
adjacent sides of length and r,+i. By the spherical law of cosines we have that 

cos ii = cos Tj cos Tj+i + sin sin rj+i cos 

The fact that the polygon is contained in the hemisphere implies that < < 7r/2 
for all i, so cosrj,sinrj > 0. Also, by hypothesis ii > n/2 for all i, so cos£j < 0. 
Therefore from the spherical law of cosines follows that cos < and consequently 
ai > Tc/2 foT i = 1, . . . ,N. Since c is a smooth point then ai + ■ ■ ■ + = 2-71, so 
necessarily = 3 unless one of the sides is of length vr, in which case N = 2. □ 

The vertices of an Andreev polyhedron correspond under the polar map to con- 
vex spherical polygons with sides of length 71/2 < £j < tt (vr minus the corresponding 
dihedral angle), and by Lemma 5.3 these are necessarily spherical triangles, so An- 
dreev polyhedra have trivalent vertices. 

Now we translate Andreev conditions to conditions on P* (according to step 1 
above) to characterize the set of Andreev metrics on S^. The dual Andreev conditions 
can be stated as: 

1* P* can be triangulated by convex spherical triangles with all edge lengths 
e [n/2,n). 

2* The lengths of geodesies of P* comprised of three or four edges of the trian- 
gulation is greater than 27t. 

3* P* does not contain the configuration of Fig. [TOj 
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Figure 10: A configuration that cannot be part of tlie polar of a compact hyperbolic 
polyhedron with all dihedral angles less or equal to 7r/2. 

Moreover, if P is not a simplex then neither is P*. 

Condition 1* follows from two facts. First, edge lengths are complementary to 
dihedral angles under the polar map, which are in the interval (0,7r/2] according 
to condition 1. Second, the polar of condition 2 implies that the perimeter of the 
triangles of the triangulation of P* is smaller than 27r, so these triangles are convex. 

Condition 3* is just the dual of condition 5. Condition 2* follows from the dual 
of conditions 3 and 4 and from the following lemma: 

Lemma 5.4 (Geodesic edge cycles) A closed curve in the 1-skeleton of P* is a 
geodesic unless it contains a vertex with a single triangle on one side. 

Proof . First we note a property of convex spherical triangles with edge lengths in 
the interval [7r/2,7r). Let one of such triangles have an angle a at some vertex, 
the opposite side of length a and the other two sides b and c. By the spherical 
law of cosines, cos a = (cos a — cos 6 cos c) / sin 6 sin c. Since sin 6 sine e (0,1] and 
(cos a — cos 6 cose) < 0, we have necessarily that cos a < (cos a — cos 6 cose). Also 
cos 6 cose G (—1,0], so cos a < cos a, and since the cosine is decreasing in [7r/2,7r], 
it follows that a > a. So each angle is no less than the opposite side. This proves 
that a curve through a cone point in P* that leaves at least two triangles on each 
side subtends an angle > vr at each side. □ 

Now we follow step 2 and prove that the polar of an Adreev polyhedron P is an 
Andreev metric, that is, that satisfies the dual Andreev conditions. Let P* be the 
dual of P. Since P has trivalent vertices, P* is the topological sphere obtained by 
gluing spherical triangles, with side lengths which are dual of dihedral angles of P, 
and therefore in the interval [vr/2, vr). This gives the desired triangulation (moreover 
this triangulation is unique). Since P* defines an admissible metric according to 
Rivin's theorem, then the length of geodesies of P* is always greater than 27r, so P* 
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satisfies 2*. In addition, P* cannot contain the configuration of Fig. [TOl since the 
cone angle at the interior vertex is necessarily 27r, contradicting Rivin's theorem. 

Step 3 requires to prove that Andreev metrics are admissible. This follows from 
two propositions: 

Proposition 5.5 A metric space P* satisfying the dual Andreev conditions has all 
cone angles greater than 27r. 

Proof. Consider the cone angle at the vertex v, and the star of v, denoted by st{v). 
Since, as shown before, an angle of a spherical triangle is greater or equal to the 
length of the opposite side, we must only check the cases in which the star of v is 
composed of 2 or 3 triangles, or of 4 triangles with opposite sides of length 7r/2. 
This last case is ruled out by condition 3*. The case in which only two triangles are 
incident on v does not occur in a valid triangulation. Suppose there are exactly 3 
triangles incident on v. Then the closed curve composed of the three opposite sides 
of those triangles is a geodesic (if it passed through a vertex with one triangle on 
the other side then P* would be a simplex). So by condition 2* its length is greater 
than 27T. The cone angle at v is greater or equal to the length of the curve around 
the star, so it is greater than 2tt. □ 

Proposition 5.6 // P* is a metric space satisfying the dual Andreev conditions, 
then every closed geodesic in P* has length > 27c. 

Proof. For this proof we need two preliminary facts. Let f be a vertex of P* with 
cone angle > 27r, and let ost{v) and dst{v) be the interior and the border of st{v). 
Then, 

1. Every geodesic contained in ost{v) is strictly longer than 27r. 

2. A geodesic arc 7 intersecting ost{v) and joining two points p and q in dst{v) 
has length greater or equal to vr. If its length is exactly vr, then both p and q 
are at distance 7r/2 from v and either 7 passes through v or there is another 
geodesic of length vr in dst{v) such that both geodesies bound a lune not 
containing v. 

Now consider a geodesic 7 in P*. If 7 is contained in the star of a vertex, then 
it has length > 2it. If 7 intersects three or more disjoint stars, then it has length 
> Sir. Therefore we must only consider the case in which 7 is contained in the union 
of the stars of two disconnected vertices Vi and V2. We call 71 = 7 H st{vi) and 
72 = 7 n st{v2)- We must prove that it is not possible that 7 is of length 27r, which 
by fact 2 above is equivalent to proving that it is not possible that both 71 and 72 
have length it. 

Suppose that both 71 and 72 have length it. Then their endpoints p and q are at 
distance 7i/2 from vi and V2. There are several possibilities: 
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1. If both vi and V2 lie on 7, then the segments vip, viq etc., can be replaced 
by segments of the triangulation such that 7 is replaced by a geodesic 7' of 
length 2tt in the 1-skeleton of P*. The fact that 7' is a geodesic is guaranteed 
by condition 3*. 

2. If both p and q are vertices of P* then the previous argument applies replacing 
Vi and V2 with p and g, so again there is a geodesic 7' of length 27r in the 1- 
skeleton of P*. 

3. If 7i does not contain vi and p is not a vertex of P*, then there is a geodesic arc 
j'l in the 1-skeleton of P* of length vr from p to g. Moreover 71 and 7J bound 
a lune of angle < 7r/2. Since 71 and 72 join at angle vr at p, it follows that 
72 cannot contain V2, and there is another geodesic segment 73 of length vr in 
the 1-skeleton of P* joining p and q such that 72 and 73 bound a lune of angle 
< 7t/2. By angle considerations it can be seen that 'y[ 7^ 72, so 7' = 7^^ U 72 is 
a geodesic of length 27r in the 1-skeleton of P*. 

But by condition 2* a geodesic of length 27r cannot be contained in the 1-skeleton 
of P*, so the possibility that both 71 and 72 have length vr is ruled out. □ 



6 Pogolerov's map and some counter-examples 

The purpose of this section is to prove that edge lengths do not determine hyper- 
bolic polyhedra even when the combinatorics is fixed. The proof consists on the 
construction of explicit counter-examples, as given by Schlenker in [5]. Since the 
main tool used to construct such counter-examples is the Pogolerov's map, we shall 
give a detailed description of this application before. 

We begin writing the explicit form for the (projective) application that takes 
points in the hyperboloid model of H'^ to the projective model. This is the map 
p : —7- given by 



where x = {xo,x) is any point on the hyperboloid. 

This map can be generalized in an ingenious way through an application due to 
Pogorelov [IHl [S] • We will first define Pogorelov's map and present some properties. 
It will then become clear in what sense it is a generalization of the projective appli- 
cation p. Contrary to what is done in the cited references, here we choose to present 
constructive proofs, giving explicit expressions for inverse mappings and isometrics 
in terms of coordinates. 
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Definition 6.1 Let x — {xq,x) and y = {yo,y) be two arbitrary points in the 
hyperboloid model of H^. The Pogorelov's map, is defined as the mapping 
^ : X ^ X such that 



^x,y) 



2x 2y 



xo + 2/0 Xo + 2/0 



This map is continuous, since Xq + yo > 2 for points on the hyperboloid. It is 
also injective, as can be checked by direct computation: 

Lemma 6.2 Pogolerovs's map is a homeomorphism onto its image. 

Proof. By the theorem of invariance of domain, since $ is continuous, it remains to 
prove that $ is one-to-one. Let x,y,x',y' G such that ^{x,y) = $(x',2/')- Then 

2x _ 2x' 2y _ 2y' 

xo + yo x'g + y'o ' xo + yo x'Q + y'^ ' 

so we can write x' = \x and y' = \y with A = {xq + y'^) / {xq + 2/0) > 0. Now, since 
X, x', y and y' are on the hyperboloid, we have 

x'o^ = l+\\xf = 1 + X'^{xl-1) 

y'o' = i + \\yT = i + m-i) 

and substituting this into the expression for A leads to the equation 

A {xo + 2/0) = ^1 + X'ixl - 1) + ^1 + A2(2/2 - 1) . 

Solving this equation for A gives A = ±1, and since A > then A = 1. So x' — x 
and y' — y, which implies that x — x' and y — y', because all four points lay on the 
hyperboloid. □ 

Therefore Pogolerov's map is a homeomorphism onto its image (in fact it is 
diffeomorphism, but we don't need that). The image is 

Im($) = {(a, 6) e R2 X R3 I ||a|| + < 2} , 

although we will not prove this. We shall prove however a weaker result that will 
be useful later: 

Proposition 6.3 x <Z lm{^) . 

Proof. Let a,b E be two arbitrary vectors in the unit 3-ball. They can be 
expressed as a = a-u and b = bv, where u, v are unit vectors and a,b E [0, 1). Choose 
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the following two points x — (xq, x), y — (yo, y) on the hyperboloid: 



X = , „^ , Xq = a/I + ||f ||2 



4a -u 
46 {) 



with f{a,b) — (a^ — 6^)^ — 8(a^ + 6^ — 2). These points are well defined for all 

a, 6 G [0, 1), because /(O, 0) = 16, / is continuous, and / 7^ for all a, 6 e [0, 1), so 
/ > in that region. Now it is straightforward to verify that ^{x, y) — {a, b), which 
proves that (a, 6) e Im($). □ 

The diagonal subset of x is the set A = {{x,x)\x G H^} C x H^. 
When restricted to A, the action of $ is familiar: x) = (2x/2a;o, 2x/2xo) = 

{p{x),p{x)). This simple fact is the content of the following proposition. 

Proposition 6.4 The restriction of^ to the diagonal corresponds to the projective 
application p on each factor. 

Now we prove the two more interesting properties of the Pogolerov's map. First, 
consider two congruent figures in H^, F and F' . Since they are congruent, one can 
be obtained from the other by applying an isometry A, F' = AF. (Note that as we 
are working in the hyperboloid model of H^, A corresponds to a (proper) Lorentz 
transformation.) We apply the Pogorelov's map to the pair (F, AF) in the sense 
that ^F,AF) = mx,Ax)\x e F}. This gives ^F,AF) = {G,G'), where G,G' 
are figures in R^. The first nice property of $ is that G and G' are congruent, 
and the Euchdean isometry that relates them depends exclusively on the hyperbolic 
isometry A. 

Proposition 6.5 Let A denote a hyperbolic isometry, and x G H'^. We write 
^{x, Ax) = {y, y') with y, y' Ell^. Then, for each A there is an Euclidean isometry 
B such that, for all x, y' = By. 

Proof. Let a,b G such that {a,b) E Im($), and let a = \\a\\ and b = \\b\\. 
The inverse of (a, 6) under $ is given by $~^(a, 6) = {x,y) with (see the proof of 
Proposition 6.3) 



Now we consider the case in which y — Ax, with A e Isom(H^). This implies the 
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following equations for a — (oi, 02, 03) and h — (61, 62, ^3): 

(4 - + 6^) = Aqo (4 + - 6^) + AA^j 
Abi = A^o (4 + - 6^) + 4Ay 

where a summation for j' = 1, 2, 3 is understood whenever the index j appears 
twice, and Aki are the components of A in the basis of Ef. Prom these equations 

— * 

the following relationship between a and b arises, 

b = D + Ra , 

— * 

where D is a, 3-displacement and it! a 3-rotation given in components by 

_ 2Aio D - A _ ^»o^oj 

+ ^00 + ^00 

Using the fact that A is a. Lorentz transformation (more specifically, using the iden- 
tity AijAkj = 5ik + AioAko), it can be checked explicitly that RijRkj — Sik, so R is 
indeed a 3-rotation. Note also that Aqq — —1 does not occur in an isometry of 
that fixes the positive (or negative) hypcrboloid, where necessarily Aqq > 1. Then 
the Euclidean isometry B such that Bv — D + Rv for all v € R^, is the one we 
were looking for. □ 

The second interesting property of $ is that pairs of geodesic planes in are 
mapped to pairs of geodesic planes in R^. 

Proposition 6.6 ^ is a geodesic mapping. 

Proof. Let pi be the projection of R"^ x R"^ on the first factor, and $1 = pi o $. Let 
A e Isom(H^). Consider all x eH^ satisfying the following hnear equation, 

a-$i{x,Ax) + b^0 

with a a unit three vector and b a scalar. We denote this set by X, and it is the set 
in such that P — pi o $(X, AX) defines the 2-plane in R^ perpendicular to a 
and a distance b from the origin. Using the explicit form of $1 in coordinates, X is 
the set of points x — {xq, x) e Ej such that 

1. 2a- x + b[xo + {Ax)q]^Q 

2. X ■ X — —1 

The fist condition is linear and homogeneous, so it defines a plane in E"J through 
the origin. The second condition means that we consider the points of intersection 
of such a plane with the hyperboloid. So X is precisely a 3-plane in H^, as well as 
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AX. Moreover, from Proposition 6.5 we know that there is an Euchdean isometry 
B such that $(X, AX) = (P, BP) = (P, P'), with P' a 2-plane in R^. 

Therefore, $ takes pairs of planes to pairs of planes. This also means that it 
takes pairs of geodesies to pairs of geodesies, since each geodesic is the intersection 
of two non-parallel planes. □ 

To finish with the set of properties of Pogolerov's map, there is one last result 
that we will need. 

Proposition 6.7 Let P be a plane in containing the origin. Then the set 
of points X G such that G P for all y G H'^, is the plane p~^{P). 

Conversely, for any plane H in containing p^^(O), the set of points a G R'^ such 
that $~^(a, b) & H X for all b G Im($2); is a plane in Im($i) containing p{H). 

Proof . A plane P though the origin in R'^ is the set P = {a G R^ \ v ■ a = 0} for a 
fixed V G R^. Now consider the set of points X = {x G | G P G H^}. 

Then, since ^i{x,y) = Xx with A 7^ 0, we have that ^i{x,y) E P x E P, so 

X = {xeH^\xeP} = {xeH^\v-x = o} = {xeH^\v-{x/xo) = o} 

= {x eU^\v- pix) = 0} = {s G I p{x) eP} = p'\P) . 

Now, a plane H in H'^ containing p~^(0) is the intersection with the hyperboloid 
of a plane H = {z E Efl z ■ v = 0} G E^, for a fixed v G R'^. Consider the set 
of points Y = {a e Im($i) | $"^(a, 6) E H x \/b E Im($2)}- From the explicit 
expression for we see that $~^(a, b) E H x ^ a ■ v = {]. Also, for a E B^ we 
have that p~^{a) oc so 

Y = {dElm{^i)\a-v = 0} = Hnlm{<^i)D{aEB^\d-v = 0} 

= {aEB'^l (1, a)EH} = {aE B^ \p'\a) E H} = p{H) . 

Clearly Y ^ p{H) because Y contains points outside the unit 3-ball. □ 

Having introduced Pogolerov's map and its properties, we can now use it to 
construct examples of pairs of non-congruent polyhedra in H'^ with the same com- 
binatorics and the same edge lengths [5]. Note that from Rivin's theorem does not 
follow that edge lengths determine polyhedra in H^, but it is also not easy to prove 
the contrary. The counter-example in Ref. [5] proves this. 

The idea to construct such counter-examples is the following: edge lengths do 
not determine Euclidean polyhedra, so we can construct pairs of non-congruent 
Euclidean polyhedra inside B^, and then use the inverse of Pogolerov's map to obtain 
pairs of polyhedra in H^. The properties of this map ensure (if the Euclidean pairs 
are chosen correctly) that these pairs of hyperbolic polyhedra are non-congruent and 
have the same edge lengths. 
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Figure 11: The prism -Pj-^^c) compared with the prism -Pj-^^c) (dashed). 

Consider an abstract triangular prism P. We first construct a family of polyhe- 
dral immersions a„ : P — )■ 5^, such that the polyhedra a„(P) are all Euclidean tri- 
angular prisms with the same edge lengths, but non-congruent for different values of 
u. These immersions are defined such that a„(P) = P^^ ^ where P^^ ^ is the prism 

with vertices (0, 0, 0), (0, 0, a), {^W^^^fJ^^, c/2, u), {^h^ - / A - v? , -c/2, m), 
{^/W^^'(FJ^^^v? , c/2, u+a) and — 0^/4 — u^, —c/2, u+a), as shown in Fig.lTTl 
Clearly, for u < a/^^ — these prisms are convex and have the same edge lengths: 
a, h and c. Moreover, for a, 6, c small enough Pf^ ^^-^ C . The family of immersions 

is then defined for u < — and for small and fixed (a, 6, c). 

Now we consider two prisms au(P) and ai,(P) with u ^ v. By definition 
(a„,a^)(P) e P^ X P^, so by Proposition 6.3, {aujay){P) e Im($). Then by 
Proposition 6.2 we know that is a well defined application, and we can con- 
sider the image in x of P under o (au,^^,). We want to prove that for 
(P, F') = o ai,)(P), P and P' are convex non-congruent prisms in with 
the same edge lengths. 

That P and P' have the same edge lengths follows from Proposition 6.5 and 
Proposition 6.6, since pairs of congruent edges of a„(P) and ay{P) are mapped 
under to pairs or congruent edges of P and P'. Also, for the same reason, the 
two pairs of triangular faces and the pair of rectangular faces of side lengths a and 
c (with are congruent in au{P) and a^^P)) are mapped to congruent faces in P and 
P'. Note that it is not only important that these edges and faces are congruent in 
P and P', but also that correspond to geodesic edges and faces, since it must be 
proven that P and P' are polyhedra. 

The faces of side lengths a and b are not congruent in a^iP) and q;^(P), so 
the previous argument does not apply. However they both contain the origin, so 
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Proposition 6.7 tells us that they are mapped inside hyperbolic planes. The fact that 
they do indeed constitute the faces that are missing so far in F and F' follows from 
continuity and taking a pair of congruent vertical segments inside these faces. So F 
and F are hyperbolic polyhedra with the same edge lengths. Since p is projective 
and $ restricted to the diagonal is p on each factor (by Proposition 6.4), it follows 
from continuity that for (n — v) small enough, F and F' are convex. 

The fact that F and F' are non-congruent follows from Proposition 6.5, because 
if they were congruent then ^^(P) and ay{P) would be congruent, which is not true 
by hypothesis. So F and F' are convex non-congruent prisms in with the same 
edge lengths. This proves the following theorem: 

Theorem 6.8 There exist pairs of non-congruent polyhedra in with the same 
edge lengths. 

It would probably be interesting to understand these counter-examples in the 
context of Rivin's characterization, that is, to see how these families of polyhedra 
look like in the space of admissible metrics. It could also help to establish a system- 
atic procedure to build families of non-congruent convex hyperbolic polyhedra with 
the same combinatorics and edge lengths, or even to find the complete set of such 
families, but maybe this is too optimistic. 
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